Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling
نویسندگان
چکیده
The purpose of this paper is to present optimal preconditioned iterative methods to solve indefinite linear systems of equations arising from symmetric coupling of finite elements and boundary elements [14]. This is a block-diagonal preconditioner together with a conjugate residual method (PCR) and a preconditioned inner-outer iteration (PIO). We prove the efficiency of these methods by showing that the number of iterations to preserve a given accuracy is bounded independently of the number of unknowns. Numerical examples underline the efficiency of these methods.
منابع مشابه
Institut F Ur I F Am Angewandte Mathematik Hierarchical Basis Preconditioners for Coupled Fem{bem Equations Hierarchcal Basis Preconditioners for Coupled Fem{bem Equations
The purpose of this paper is to present a nearly optimal preconditioned iterative method to solve indeenite linear systems of equations arising from h-adaptive procedures for the symmetric coupling of Finite Elements and Boundary Elements. This solver is nearly optimal in the sense, that its convergence rate grows only logarithmically with the number of unknowns. The algorithm is based on the c...
متن کاملHierarchical Basis Preconditioners for Coupled Fem{bem Equations
SUMMARY The purpose of this paper is to present a nearly optimal preconditioned iterative method to solve indeenite linear systems of equations arising from h-adaptive procedures for the symmetric coupling of Finite Elements and Boundary Elements. This solver is nearly optimal in the sense, that its convergence rate grows only logarithmically with the number of unknowns. The algorithm is based ...
متن کاملFast multipole method applied to elastostatic BEM-FEM coupling
BEM-FEM coupling is desirable for three-dimensional problems involving specific features such as (i) large or unbounded media with linear constitutive properties, (ii) cracks, (iii) critical parts of complex geometry requiring accurate stress analyses. However, for cases with a BEM discretization involving a large number NBEM of degrees of freedom, setting up the BEM contribution to the coupled...
متن کاملTruncated Hierarchical Preconditioning for the Stochastic Galerkin Fem
Stochastic Galerkin finite element discretizations of partial differential equations with coefficients characterized by arbitrary distributions lead, in general, to fully block dense linear systems. We propose two novel strategies for constructing preconditioners for these systems to be used with Krylov subspace iterative solvers. In particular, we present a variation of the hierarchical Schur ...
متن کاملStiffeners Mechanical Effect Analysis by Numerical Coupling
Given any structure, we seek to find the solution of mechanical problem as precisely and efficiently as possible. Within this condition, the BEM is robust and promising development, standing out in the analysis of cases with occurrence of large stress gradients, as in problems of fracture mechanics. Moreover, in BEM the modeling of infinite means is performed naturally, without the use of appro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 16 شماره
صفحات -
تاریخ انتشار 2009